On the kernel and rank of Z 4 - linear Preparata - like and Kerdock - like codes ∗
نویسندگان
چکیده
We say that a binary code of length n is additive if it is isomorphic to a subgroup of Z2 ×Zβ4 , where the quaternary coordinates are transformed to binary by means of the usual Gray map and hence α + 2β = n. In this paper we prove that any additive extended Preparata-like code always verifies α = 0, i.e. it is always a Z4-linear code. Moreover, we compute the rank and the dimension of the kernel of such Preparata-like codes and also the rank and the kernel of the Z4-dual of these codes, i.e. the Z4-linear Kerdock-like codes. ∗Research partially supported by Spanish CICYT Grant TIC2000-0739-c04-01, by Catalan DURSI Grant 2001SGR 00219 and also by Ministerio de educación, cultura y deporte Grant SAB 2000-0058. †K.T. Phelps is with the Discrete & Statistical Sciences, Auburn University, Auburn, Al 36849-5307. USA. E-mail: [email protected]. ‡J. Borges and J. Rifà are with the Computer Science Department, Universitat Autònoma de Barcelona, 08193-Bellaterra, Spain. E-mail: {joaquim.borges, josep.rifa}@uab.es. §V.A. Zinoviev is with the Institute for Problems of Information Transmission of the Russian Academy of Sciences, Bol’shoi Karetnyi per. 19, GSP-4, Moscow, 101447, Russia. E-mail: [email protected].
منابع مشابه
On the Apparent Duality of the Kerdock and Preparata Codes
The Kerdock and extended Preparata codes are something of an enigma in coding theory since they are both Hamming-distance invariant and have weight enumerators that are MacWilliams duals just as if they were dual linear codes. In this paper, we explain, by constructing in a natural way a Preparata-like code PL from the Kerdock code K, why the existence of a distance-invariant code with weight d...
متن کاملA linear construction for certain Kerdock and Preparata codes
The Nordstrom-Robinson, Kerdock and (slightly modified) Preparata codes are shown to be linear over 4, the integers mod 4. The Kerdock and Preparata codes are duals over 4, and the Nordstrom-Robinson code is self-dual. All these codes are just extended cyclic codes over 4. This provides a simple definition for these codes, and explains why their Hamming weight distributions are dual to each oth...
متن کامل4 - Linearity of Kerdock , Preparata , Goethals and Related Codes ∗
Certain notorious nonlinear binary codes contain more codewords than any known linear code. These include the codes constructed by Nordstrom-Robinson , Kerdock, Preparata, Goethals, and Delsarte-Goethals . It is shown here that all these codes can be very simply constructed as binary images under the Gray map of linear codes over 4, the integers mod 4 (although this requires a slight modificati...
متن کاملThe Z4-linearity of Kerdock, Preparata, Goethals, and related codes
Certain notorious nonlinear binary codes contain more codewords than any known linear code. These include the codes constructed by Nordstrom-Robinson , Kerdock, Preparata, Goethals, and Delsarte-Goethals . It is shown here that all these codes can be very simply constructed as binary images under the Gray map of linear codes over Z4, the integers mod 4 (although this requires a slight modificat...
متن کاملConstruction of a (64, 237, 12) Code via Galois Rings
Certain nonlinear binary codes contain more codewords than any comparable linear code presently known. These include the Kerdock and Preparata codes, which exist for all lengths 4m ≥ 16. At length 16 they coincide to give the Nordstrom-Robinson code. This paper constructs a nonlinear (64, 237, 12) code as the binary image, under the Gray map, of an extended cyclic code defined over the integers...
متن کامل